package week_02;

public class MinDepth_111 {
    public int minDepth(TreeNode node) {
        // 空终止
        if (node == null) return  0;
        if (node.right == null && node.left == null) return  1;
        // 需要收集：最大值深度
        // 只有在子节点存在的情况才计算深度+1
        int min =Integer.MAX_VALUE;
        // 收集左树信息
        int left = minDepth(node.left);
        if(node.left!=null){
            min=Math.min(min,left);
        }
        //收集右树信息
        int right = minDepth(node.right);
        if(node.right!=null){
            min=Math.min(min,right);
        }
        return min+1;
    }

}
